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Abstract 

We look into computational aspects of two classical knot invariants. We look for ways of simpli- 
fying the computation of the coloring invariant and of the Alexander module. We support our ideas 
with explicit computations on pretzel knots. 

1 Introduction 

Knots ( [J [US! [51 E1II21 HE]) are em k e ddings or placements of the standard circle, S 1 , into 3-space. 
Roughly speaking, the idea is to break S* 1 at one point, make the line segment so obtained go over and 
under itself a number of times and finally to connect the two ends. We consider two such embeddings to 
represent the same knot if one of the embeddings can be deformed into the other. In the sequel, knot 
will stand for a class of these embeddings that are deformable into one another or for one individual 
embedding, the context will make the choice clear. 

Although Knot Theory has varied and interesting applications and connections to other fields of study, 
we believe that one of its basic goals is the classification of the knots modulo deformations, or at least 
an attempt to do so. Ideally, an invariant of knots would yield different outcomes when applied to knots 
which are not deformable into each other. It is still an open question whether such an invariant exists 
or not. On the other hand, invariants should be tested for their efficiency. This can be accomplished by 
using classes of knots and testing the efficiency of a given invariant in telling apart the elements of the 
given class. The next step is to look into the possible simplifications in the calculation of the invariant. 
In this article we will focus on these issues of testing and simplifying on two classical invariants of knots: 
the coloring invariant and the Alexander module. Moreover, we will be using the class of pretzel knots 
as our working example. 

Knots are usually represented by drawing a diagram on a plane. This begins with a projection of the 
embedding on a plane, possibly after some deformation of the embedding so that each point of intersection 
in the projection has the following property. There is a neighborhood of each such point such that the 
intersection of this neighborhood with the projection of the knot is formed by exactly two arcs meeting 
transversally. These points of intersection are called crossings. At crossings, in order to make sense of 
what goes over and what goes under in the embedding, the line that goes under in the embedding is 
broken in the projection. The result so obtained is called a knot diagram, see Figure [TJ 

Knot diagrams are useful in characterizing and visualizing knots. Another important aspect of knot 
diagrams stems from the so-called Reidemeister moves. These are transformations on knot diagrams 
known as Reidemeister moves of type I, II, and III as shown in Figures [2 El and|4j Their interplay with 
knot diagrams is stated in Theorem ll.il 
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Figure 1: A diagram of the Figure Eight knot 



Theorem 1.1 (Reidemeister-Alexander) If two knot diagrams are related by a finite number of Rei- 
demeister moves, then the corresponding knots are deformable into each other. Conversely, if two knots 
are deformable into each other, then any diagram of one of these two knots is related to any diagram of 
the other knot by a finite sequence of Reidemeister moves. 

■ 

See [T3] or [3] for a proof. The Reidemeister moves are local i.e., the changes they make on the 
diagrams occur only inside a given neighbourhood of the diagram. Outside this neighbourhood the 
diagram remains the same. 



A possible way of obtaining a knot invariant is to construct an assignment that uses data from the knot 
diagrams and whose outcome (essentially) does not change upon the performance of the Reidemeister 
moves. In Section [2] we will see examples of such assignments. 

1.1 Organization and acknowledgements 

This article is organized as follows. In Section [5] we develop the background material on colorings, 
filling in what we believe to be a gap in the literature. In Section [3] we calculate the coloring matrices 
for pretzel knots. In Section [4] we calculate the Alexander polynomial for two subclasses of pretzel knots 
partially recovering, but also extending, previous work of Parris ([14]). 
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Figure 2: Type I Reidemeister move 
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Figure 3: Type II Reidemeister move 
a '- b - c '- a '- b '- c '- 





Figure 4: Type III Reidemeister move 
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fund FEDER. 



2 Background material on colorings 



We begin this Section by defining Integer colorings of diagrams and Coloring matrix of a 
diagram. 

Definition 2.1 (Integer coloring of a diagram) Given a knot K, consider a diagram T>k of it. An 
integer coloring of Dk is an assignment of integers to the arcs of this diagram such that, at each 
crossing, twice the integer assigned to the over-arc equals the sum of the integers assigned to the under-arcs 
(see Figure^. There are always the so-called trivial colorings. In a trivial coloring of a diagram 

the same integer is assigned to each and every arc of the diagram. 




2b = a + c 



Figure 5: Coloring at a crossing 
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Definition 2.2 (Coloring matrix of a diagram) We keep the notation and the terminology of Defi- 
nition [Ol From each crossing of a knot diagram stems an arc. In this way, there are as many arcs as 
crossings. Suppose there are n arcs {resp., crossings). Enumerating the arcs {resp., the crossings) as we 
go along the knot diagram under study starting at a given reference point, we say that the i-th arc stems 
from the i-th crossing. We then set up a system of n linear equations with n variables as follows. Each 
arc stands for a variable and each crossing stands for an equation. Each of these equations states that 
the sum of the variables corresponding to the under- arcs minus twice the variable corresponding to the 
over-arc at the crossing at issue equals zero. The integer solutions of this system of equations are the 
Integer colorings of Definition \2.i\ The matrix of integer coefficients of this system of equations is the 
Coloring matrix of the diagram. 

We now define Elementary transformations on Integer matrices and prove that Reidemeister 
moves on diagrams give rise to Coloring matrices of diagrams which are related by a finite number 
of Elementary transformations. This being related by a finite number of Elementary transformations 
is an equivalence relation on the set of integer matrices. As a consequence, the equivalence class of a 
coloring matrix of a diagram of a given knot is a topological invariant of that knot. 

Definition 2.3 (Elementary Transformations on Integer Matrices [2~| l5| fTTj ) Given an integer 
matrix M , an elementary transformation on M is obtained by performing a finite sequence of the 
following operations (and/or their inverses) on M : 

1. Permutation of rows or columns; 

2. Replacement of the matrix M by 



3. Addition of a scalar multiple of a row {resp., column) to another row {resp., column) 

Proposition 2.1 Consider a knot diagram of a knot. Upon performance of Reidemeister moves on this 
diagram, the Coloring matrix of the resultant diagram is obtained by performing a finite sequence of 
elementary transformations on the Coloring matrix of the original diagram. 

Proof: We split the proof into three parts, each one concerning one type of Reidemeister move. 

• Type I Reidemeister move, see Figure [2] 

Upon performance of this type of move (in one direction) the new diagram has an extra arc and 
crossing with respect to the original diagram, see Figure [H Let this extra arc be denoted a' and let 
the remaining arcs keep the notation of the previous diagram. The equation at the new crossing 
reads 



which states that the new variable equals one of the old variables. Let us now see what happens 
with the Coloring matrices. We will start from the Coloring matrix corresponding to the diagram 
on the right of Figure O This matrix has an extra row and an extra column due to the extra 
arc a' . We write down only the entries in the rows and columns that have directly to do with a'. 
In this way, there is a row formed by 1 and 1 — 2 which corresponds to the equation read at the 
extra crossing a + a' — 2a' = 0. The row with a sole 1 corresponds to the contribution of the other 
end of arc a' to another equation where it enters as an under- arc (hence the 1). This portion of 
the Coloring matrix is the one down to the left. The other matrices were obtained by performing 
Elementary transformations which we hope are clear to the reader. In the matrix to the far right 
we will then perform a Transformation 2. to get rid of the row and column with the sole —1. The 
matrix so obtained corresponds to the diagram on the left of Figure O 




a + a — 2a = <^ a = a <^> a + a — 2a = 



• Type II Reidemeister move, see Figure [3J 

Upon performance of this type of Reidemeister move (in one direction) the new diagram has two 
extra arcs and two extra crossings, with respect to the original diagram, see Figure [3) Let these 
extra arcs be denoted a[ and a' 2 ■ The equations at the new crossings read 

a + a' 1 -2b = {) _ j a[ = 2b - a 
a[ — a' 2 — 2b = 1 a' 2 = a 

We write down the progression of the portions of the matrices relevant to this move, under the 
Elementary Transformations. In the matrix to the left, the top row corresponds to the equation 
read off at the top crossing of the diagram on the right of Figure [3J the second row corresponds to 
the bottom crossing on the same Figure, and the last row corresponds to an equation to which the 
bottom left arc contributes also. 
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• Type III Reidemeister move, see Figure SJ 

Without further remarks, we write down the progression of the relevant portions of the matrices 
under the Elementary Transformations. 
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Corollary 2.1 Given a knot K along with one of its diagrams, consider the coloring matrix of this 
diagram. The equivalence class of the coloring matrix of this diagram under elementary transformations 
as described in Definition \2.3l is a topological invariant of the knot K . 

Proof: Omitted. ■ 



Definition 2.4 (Coloring matrix of a knot) Given a knot K we call Coloring matrix of K any 

matrix which is obtained from a Coloring matrix of a diagram of K by performing a finite number 
of transformations as described in Definition \2.3[ 
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In view of Corollarv l2.1[ given a Coloring matrix we would like to diagonalize it, using the elementary 
transformations. That this is possible is a result of Smith on integer matrices f |17j) which further 
states that the diagonalized matrix, say diag(di, d 2 , ■ ■ ■ , d s , 0, . . . , 0), can be obtained so that di\di+i (see 
[51[T2]). This is called the Smith normal form of the matrix under consideration. It is unique modulo 
multiplication of the d^s by units. The d^s are called the invariant factors. 

Using elementary transformation 2., ±l's can be introduced in or removed from the diagonal thus 
increasing or decreasing the diagonal's length. In this way, two Smith normal forms of the same matrix 
may differ on the length of the diagonal, and the difference of the lengths is the surplus of ±l's one has 
with respect to the other. We distinguish the Smith normal forms without ±l's, in our work. 

Definition 2.5 (Normal form of the coloring matrix) Consider a knot K. Consider the Smith 
normal form of any one of its Coloring matrices. Eliminate the ±1 's from the diagonal of this ma- 
trix along with the corresponding rows and columns. We call the matrix so obtained Normal form of 
the Coloring matrix of K. 

In case the diagonal of the Smith normal form consists only of ±1 's ; we call Normal form of the 
Coloring matrix of K the lxl matrix formed by the entry 1 . 

It is also a known result (see [5]) that the invariant factors can be calculated in the following way. 
Calculate the greatest common divisors (g.c.d.'s) of the z-rowed minors i.e., the g.c.d.'s of the determinants 
of all i x i submatrices of the matrix under study, denoted A^s. Then, modulo units, 

di = Ai, d 2 = A 2 -A^\ d 3 = A 3 -A^\ 

Corollary 2.2 Given a knot K, the invariant factors (resp., the greatest common divisors of the i-rowed 
minors) of any Coloring matrix of K form a set of topological invariants of K. 

Proof: Omitted. ■ 

Definition 2.6 (Torsion invariants) The torsion invariants of a knot K are the invariant factors 
of any Coloring matrix of K. 

Corollary 2.3 Given a knot K , the determinant of any of its coloring matrices is zero. 

Proof: Consider a coloring matrix of K obtained by associating a system of equations to a given diagram of 
K in the way indicated in !2.2l Since the equations read at each crossing have the form ai + ai+i — 2aj = 0, 
then the entries of the Coloring matrix along each row add up to zero. If we add all columns but the 
last one to the last one we obtain a new matrix which is identical to the preceding one except at the last 
column which is now made of zero's. Since the passage from the former to the latter matrices is obtained 
via a finite sequence of elementary transformations, their determinants are equal. Since the latter has a 
column made of zeros the determinant is zero. I 

Definition 2.7 (The determinant of the knot) Consider an n x n coloring matrix of a given knot 
K . The determinant of K is the greatest common divisor of the (n — 1) x (n — l)-rowed minors of this 
coloring matrix. It is clearly a topological invariant of K . 

Corollary 2.4 Given a knot K and a coloring matrix of a diagram of K, its determinant can be computed 
by eliminating any row and any column of this matrix and computing the determinant of the matrix so 
obtained. 

Proof: We prove that certain linear combinations of the rows (respect., columns) yield zero. Furthermore 
the coefficients of these linear combinations are ±1. We thus prove that any row (respect., column) 
is a linear combination of the remaining rows (respect., columns) hence proving the statement in this 
Corollary. 
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In the proof of Corollary 12.31 it was shown how to obtain a column of O's by adding all columns but 
the one in stake to it. We now consider how to obtain a row of zero's. Assume the diagram D that is 
being used is an alternating diagram i.e., each arc goes over exactly one crossing. The contribution of 
each arc to the coloring matrix of D is then as follows. It contributes a 2 at the crossing of which it is 
the over-arc; it contributes a —1 at each of the two crossings of which it is an under-arc. In this way, 
each column contains one 2 and two — l's. Then, adding all but a given row to this row changes it to a 
new row made of O's. 

Here is the algorithm for the general case. Consider a knot diagram D and introduce a checkerboard 
shading on it. This is a shading of the faces of the diagram using two tones (grey and white) such that at 
each crossing the faces that share a common arc receive distinct tones, as (partially) illustrated in Figure 

m 

Now, go along the diagram starting at a given point. As you go over a crossing you print a mark 
to the right of the crossing and just before it. Do this for all crossings. Note that, at each crossing the 
markings either fall on grey faces or on white faces. Also note that, at each crossing, this falling of the 
markings on grey or white faces of the diagram is independent of the orientation of the components of 
the diagram. As a matter of fact, should the orientation of any of these components be reversed, then at 
each crossing of this component, the marking would now fall on the opposite side of this crossing. But 
shadings on opposite sides of crossings are the same. 

When you associate the a.j_i + a, — 2a j = equation to the i-th crossing, you multiply this equation 
by —1 if the mark corresponding to this crossing is in a grey face, and you leave the equation as it is 
otherwise. It is now easy to see that adding all rows, a row of O's is obtained. In Figure [5] we show 
illustrative instances of this row cancellation. The left case is intended to illustrate the case when an is 
an over-arc for an even number of crossings and the right case for the odd number of crossings. Finally, 
note that the markings associated to the other arcs meeting at the crossing eti stems from, comply with 
the markings associated to at, so that the overall effect is to obtain a row of zeros. ■ 




Figure 6: Illustrative cases of the row cancellation 



We now know that the Normal form of the Coloring matrix of any knot has at least one along 
its diagonal. We define: 

Definition 2.8 (Reduced coloring matrix) A Reduced coloring matrix is a matrix obtained from 
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a Coloring matrix by eliminating one row and one column - or any matrix equivalent to it. The 
determinant of the knot is the determinant of the reduced coloring matrix. 

To some extent and from the topological point of view, the Reduced coloring matrix is the Color- 
ing matrix with some redundant information removed. Note that the procedure explained above leading 
to the elimination of a row corresponds to changing all but the last variable to a new set of variables each 
of which equals the old one minus the variable associated with the given row. Suppose the determinant 
of the knot is d. If d is a unit i.e., an element such that there is a d with dd = 1 = dd then we can 
use Cramer's rule (see [T2]) to obtain a unique solution for this reduced system. According to what was 
previously said, this unique solution corresponds to trivial colorings. If d = then this knot would have 
more solutions then just the trivial ones. On the other hand since we are working with matrices over 
the integers, the units are ±1. Also, there are always infinitely many solutions even if these are only the 
trivial ones. Note that if the ring we were using were finite then the number of solutions would constitute 
a topological invariant of the knot. It would also constitute a computable topological invariant of the 
knot. 

This is the situation when we replace the ring of integers, Z, by the ring of residues modulo a given 
r, Z r . Clearly, these rings comply with the set up developed above. 

Definition 2.9 (r-colorings of a knot K) The r -colorings of a knot K are the solutions of the system 
of equations whose coefficient matrix is a Coloring matrix of K over the ring Z r . 

Corollary 2.5 The number of r-colorings of a knot K is a topological invariant of K. 

Proof: Omitted. ■ 

We distinguish two types of situations, as far as r is concerned. If r is prime, then Z r is a field. In this 
case, after diagonalizing the Coloring Matrix we count the number of O's modulo r in the diagonal, say 
fc(> 1). This k is then the dimension of the linear subspace of the solutions; the number of the solutions 
is r k . k is at least 1 on account of the trivial solutions. Moreover if r divides the determinant of the knot, 
then there are non-trivial solutions. 

If r is not prime then Z r is a ring which is not a field. In this case, if the determinant of the knot is 
a unit (say rfeZ r such that there is d € Z r and dd = 1 = dd) then we can use Cramer's rule to obtain a 
unique solution for the reduced matrix which means as discussed above, there are only trivial solutions. 
If the determinant of the knot is not a unit (which in these rings is equivalent to saying that r is a zero 
divisor) then there are more than just the trivial colorings. 

The prime r case is relatively known since it comes down to linear algebra over fields, as Z r is a field. 
The case for non-prime r is still being studied (see [9]). 

There is another aspect which makes this use of rings of residues worthwhile. As a matter of fact, 
given any diagram of a knot we can set up the Coloring matrix of this diagram and proceed to counting 
solutions in a given modulus r by brute force. Of course, once the diagonalization of the Coloring matrix 
of the diagram is achieved, the counting of solutions in any given modulus is very easy. But, given the 
known difficulties with diagonalization of integer matrices, the method above is particularly interesting 
from the practical point of view. 

This point of view is explored in [3]. In this article the coloring equations are set up for each knot 
from their minimal diagrams. Then the candidates to solutions are tried out on this system of equations. 
The candidates that comply with the system of equations are the solutions and are thus counted. The 
knots considered are all prime knots up to ten crossings. 

Our stand point in the current article is more on the theoretical side as mentioned before. In this 
way, we also diagonalize the coloring matrices of each knot of a class of knots, the pretzel knots. This is 
done in Section [3l 

3 Coloring matrices of pretzel knots 
3.1 Preliminary formulas 
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In this subsection we set up formulas for the colorings of twists. 

Definition 3.1 An n-twist is obtained by producing n half-twists on two line segments. Tassel on n 
crossings, and twist on n crossings are synonyms to n-twist. We refer to top arcs and bottom arcs 
and order crossings as shown for the n = 3 instance in Figure^ We note that this is a different sort of 
ordering from that presented in Definition \2.2\ 

top (left) arc top (right) arc 




1st crossing 
2nd crossing 
3rd crossing 

/ \ 
bottom (left) arc bottom (right) arc 

Figure 7: Aspect and terminology of an n-twist at the n = 3 instance 

A coloring of an n-twist is the assignment of integers to the arcs of the twist so that at each crossing 
the color on the emergent under-arc is 2b — a, where b is the color on the over-arc and a is the color on 
the incoming under-arc (see Figure^- We will also use expressions as colored n-twist to refer to an 
n-twist endowed with a coloring. 

a b 



2b-a = b+(b-a) 
2{2b-a)-b = b + 2{b-a) 
b + 3(b-a) 

Figure 8: Coloring of an n-twist at the n = 3 instance 

Typically, such a coloring is established once the a and b colors on the top arcs of the twist are 
specified, as shown in Proposition [3TU 

Proposition 3.1 Consider an n-twist and assign integers a and b to its top arcs as shown in Figured 
for n = 3. These integers induce a coloring of the twist such that the color on the arc emerging from the 
i-th crossing is 

b + i(b-a) 

for each 1 < i < n. 
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Proof: By induction on n. The n = 3 instance is illustrated in Figure [8] Assume the statement is true 
for an n > 2. Upon juxtaposition of the (n + l)-th crossing to a colored n-twist (see Figure H]) we obtain 
on the arc emerging from the (n + l)-th crossing: 



21 b + n(b-a) ) - ( b + (n - 1)(6 - a) ) = b + (n + - a) 
This concludes the proof. 




2b - a = b+ (b - a) 




b+(n- l)(b-a) 
b + n(b — a) 

2(6 + n(b - a)) - [b + (n - l)(b - a)) = 

= b+(n + l)(b-a) 
Figure 9: Juxtaposing the (n + l)-th crossing to a colored n- twist 

We now introduce simpler symbols for both an n- twist and a colored n- twist. 

Definition 3.2 Given a positive integer n, the symbol to the left in Fiaure UTh represents an n-twist. The 
symbol to the right in the same figure represents a colored n-twist, where the top arcs are assigned colors 
a and b (from left to right). Consequently, according to Proposition \3.1\ the bottom left arc bears color 
b + (n — 1)(6 — a) and the bottom right arc bears color b + n(b — a). 



We remark that, in Definition 13.21 above, n does not have to be positive. In fact, given a negative n 
the meaning of the symbols in this Definition is analogous taken in consideration that now the relative 
position of the arcs at each crossing is changed. The under-arcs merge into one over-arc; the over-arc 
splits into two under-arcs. 

3.2 The coloring matrices of pretzel knots 



We start by defining a pretzel knot. 
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b+(n-l)(b-a) b + n(b-a) 

Figure 10: Symbolic representation of an n-twist and a colored n-twist 




Figure 11: Knot diagram of a P(n\, n-z, rc-3, . . . , tin) pretzel knot 



Definition 3.3 Given a positive integer N and m, Ti2, ■ ■ ■ , tin integers, a P(ni, n 2l ■ ■ ■ , un) pretzel knot 
is represented by the knot diagram in Figure [771 (disregard the a^s and b^s for now). 

We will now consider the N — 3 situation with three positive integers, 72,1,72,2,72.3, and write down its 
coloring system of equations. Consider Figure [T121 



From Proposition 13.11 we know that once the at colors have been assigned to the tops of the twists 
that compose the pretzel knot, the colors on the arcs along each of these twists are uniquely expressed 
in terms of the a^s. Thus, we just have to equate the two different ways of writing each bi. In this way 
the coloring system of equations for this pretzel knot is 



a 2 + ni(a 2 - ai) 
a 3 + n 2 {a 3 - a 2 ) 
ai + m(ai - a 3 ) 



a 2 + n 2 (a 3 - a 2 ) 

«3 + "3(01 - £13) 
ai + ?ii(a 2 - ai) 
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Figure 12: Knot diagram of a P(ni,n 2 ,n 3 ) pretzel knot 



This is equivalent to 

—niai + (ni + n 2 )a 2 - n 2 a 3 = 
-n 3 ai - n 2 a 2 + (n 2 + n 3 )a 3 = 
_ (n 3 + m)ai - nxa 2 - n 3 a 3 = 

The Coloring matrix of this diagram is then 

-ni ni + n 2 -n 2 
-n 3 -n 2 n 2 + n 3 
^n 3 + m -m -n 3 

As we saw before, along any row the coefficients add up to zero and analogously along any column. 
Adding the first two columns to the third one, and adding the first two rows to the third one, we obtain 

-n\ ni + n 2 0^ 
-n 3 -n 2 
y 

In order to keep up with what we will do later in the general case, we add the first column to the second 
one to obtain 

-m n 2 
-n 3 -n 3 - n 2 
0y 

The greatest common divisors of the z-rowed minors are now easy to calculate. 

Ai = (ni,n 2 ,n 3 ) 
A 2 = n x n 2 + n x n 3 + n 2 n 3 
A 3 = 

where we use the following 

Definition 3.4 Given I integers, a\,a 2 , .. . ,aj, we denote their greatest common divisor (g.c.d.) by 

(ai,a 2 , . . . ,aj) or (ai)i=i,...,/ 
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With this notation, the diagonalized Coloring matrix is: 



'(711,712,713) N > 

Q n 1 n2+n 1 n 3 +n 2 n 3 q 

(11,112,13) 

0/ 



Now for the general case of a pretzel knot with N tassels. The result describing the diagonalized 
Coloring matrix is Theorem 13.11 It is the corollary to Propositions 13.21 and 13.31 and Lemma 13.11 



Proposition 3.2 Given positive integers N > 2 and m, 
(see Fiaure \Tl)) . Its coloring matrix is equivalent to 



, n^v, consider the Pretzel knot P(n\, . . . , n/v) 
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Proof: We remark that the N = 3 instance is the calculation we worked out before Proposition 13.21 For 
any N > 3 the coloring matrix is 



/ -ni 




n\ + n 2 
-n 2 



-n 2 
n 2 + n 3 





-n 3 



—un ... — njv-i + n-Af 

+ ni —ni • ■ • —npj J 

In each row (resp., column) the coefficients add up to zero. We then add all but the last column 
(resp., row) to the last column (resp., row). In this way we obtain a column (resp., row) of zero's for 
the new last column (resp., row). We now add the first column to the second one, the resultant second 
column to the third one and so on and so forth to obtain 
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Lemma 3.1 For an integer N > 2 consider the (N — 2) x (N — 1) matrix 



(- 







n 2 
-n 2 








n 3 






-n N - 




riN-2 
-n N - 2 








n N - 



J 



Its i-rowed minors are either zero or the product of the i distinct n s 's from the corresponding square 
submatrix. Moreover, for each 1 < i < N — 2, and for each 1 < s\ < s 2 < s 3 < ■ ■ ■ < Sj < N — 1, there 
is at least one i-rowed minor of the indicated matrix equal to 



13 



modulo sign. 



Proof: By induction on i. Let i = 2. Any 2x2 submatrix of the indicated matrix has at least one 
zero entry for otherwise there would be two consecutive rows with non-zero entries along two consecutive 
columns. Thus, any 2-rowed minor of the indicated matrix is either zero or the product of two n s 's 
with distinct indices, for those with the same indices lie along the same column. Moreover, for each 
l<s<s'<N — 1, each n s n s i equals at least one of the 2-rowed minors, e.g., 



det 



-n s * 
—n s 



where 



if \a - s'\ = 1 
if Is - s'\ > 1 



Now suppose that for some i, for each 1 < j < i, any j-rowed minor is either zero or the product of j 
distinct n s 's and, moreover, for any 1 < s\ < S2 < • ■ • < Sj < N — 1, the product n Sl n S2 ■ ■ ■ n Sj is realized. 
Consider an (i + 1) x (i + 1) submatrix of the indicated matrix. If its determinant is not zero then it 
has at least one column with only one non-zero entry. Then this determinant equals this non-zero entry 
times an i-rowed minor. Further this i-rowed minor is the product of i distinct n s 's by the induction 
hypothesis and none of these n s 's equals the indicated non-zero entry - for it was the only non-zero entry 
in its column. 

Consider a sequence of i + 1 integers 1 < si < s 2 < • • • < s« < Si+i <N — 1. Then 

can be realized as a minor of some i x i submatrix say M by the induction hypothesis. Then 

-n si * • • • 



M 







modulo sign, where * is either or n Sl . This completes the proof. 



Proposition 3.3 Given an integer N > 2 and integers n\,n,2, ■ ■ ■ ,n^v consider the N x N matrix 



Then, 
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l<s 1 <s 2 <---<s N 


_i<Af 








A, 


= Ki 


n S2 . . . n Si 


)l<. 


l<S2<-<* 


,<M, 


for 1 < i < N 


- 2 



Proof: Ajy = since there is one row of zeroes (and one column of zeroes) in the indicated N x N matrix. 

There is only one (N — 1) x (N — 1) submatrix, call it M, with non-zero determinant. We calculate 
the determinant of M by Laplace expansion on the (N — l)-th row (\M\n-i, s stands for the N —l,s 
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minor of M i.e., the determinant of the submatrix of M obtained by removing the (JV — l)-th row and 
the s-th column from M): 

J2?S*(-n N )(-l) N - 1+s \M\ N ^ s + (-n N - n N - 1 K-l) N - 1+N - 1 \M\ N -i,N-i = 
= ^fL~ 1 2 riAr(-l) Ar+s (-ni)(~n2) • • • (~n s )n s+ i ■ ■ ■ n N -\ + (-l) 1 (njv + n N -i)(-l) N ~ 2 nin 2 ■ ■ ■ n N - 2 = 

= '^2^S 1 2 (-l) N+s (-l) s ~ 1 n 1 ■■ - Us- - -TiN-inN + (-l)^ 1 ^ni • ■■n N ^ 2 n N + n\ ■ ■■n N ^ 2 n N ~i 

N 

= (-l) N ^ 1 ^n 1 n 2 ■ ■ -n2n s+1 ■ ■■riN-in N 

s=l 

We will now investigate the possible contributions of the i-rowed minors to Aj, for an otherwise 
arbitrary 1 < i < N — 2. Note that, in the original matrix, n s is found only along column s, for each 
1 < s < N — 1, n s , while rijv is found only along row N — 1. In this way, i-rowed minors are either zero, 
the product of i n's no two of them with the same index, or sums of such products. Thus, these non-zero 
i-rowed minors are generated by products of i n's no two of them with the same index. We will now 
prove that either such a product equals a specific i-rowed minor or is a linear combination of some of 
these i-rowed minors, in this way concluding the proof. Note that products not involving njy are dealt 
with in Lemma 13. II So here we will just consider products involving njy. 

We first consider products of i n's no two of them having the same index such that one of them has 
index N and none of them has index 1 i.e., consider the sequence of indices 

2 < si < s 2 < • • • < Si-i < Si = N 

Then 

n Sl n S2 ■ ■ ■ Us^un 

is realized, modulo sign, by the determinant of the following i x i submatrix of the indicated matrix 



/ -n si * ■■• \ 

-n S2 ••• 

0'-.: 

••• -n^j 

\-n N -n N -n N ■ ■ ■ ~n N j 



where * is a possible non-zero entry. 

Assume now that each product of i n's, no two of them with the same index, involve the factors n\ 
and tin but do not involve the factor njv-i- Then 

nin S2 • • • Us^Un 

(where 1 < s 2 < • ■ • < Sj_i < N — 1) is realized modulo sign and modulo addition or subtraction of 
a product obtained in Lemma 13.11 by the determinant of the following i x i submatrix of the indicated 
matrix 

f-n x * •■■ \ 

— n S2 * ■ ■ ■ 

0'-. : 

••• -ris^ 
\-riN -nN ■■■ -nN -nN-n N -i/ 

This proof is now complete except for products of i n's, no two of them with distinct indices, such 
that this product includes factors un~i and un- If there were a formally distinct expression for these 
products, this would indicate that there would be something special about the (N — l)-th twist in the 
pretzel knot. We see though from the symmetry of this knot that there is no preferred twist. This 
concludes the proof. 
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Theorem 3.1 Given positive integers N > 2 and n%, . . . , n^, consider the Pretzel knot P(n\, . . . , n^) - 
see Figure [771 Its coloring matrix is equivalent to an N x N diagonal matrix whose i-th entry along the 
diagonal is 

A x , i = l 

Ai/Ai_i, 2<i<N 

where 

Aj = (n Sl ra S2 • • • n Si )i< Sl<S2< ...< s< <iv 1 < i < N - 2 

1<si<s 2 <---<sjv-i<JV 

A w = 

Proof: This is a straightforward consequence of Propositions 13.21 and 13.31 and Lemma 13.11 ■ 

Pretzel knots constitute an interesting class of knots when it comes to coloring matrices. Rational 
knots are poor in this sense. As a matter of fact, the coloring matrices of rational knots reduce to 2 x 2 
matrices i.e., their reduced coloring matrices have only one entry, the determinant of the knot (see [TO]). 



4 Seifert surfaces and the Alexander module 

In this Section we address another invariant of knots, the so-called Alexander module of a knot. We 
outline the basic facts pertaining to the Alexander module below; we elaborate on them in the next 
subsection. 

The Alexander module is presented by a(n equivalence class of) matrix(ces) of the form tS — S T , 
where S is a Seifert matrix and t is an indeterminate. A Seifert matrix is obtained from a Seifert surface 
of the knot under study. A Seifert surface of a knot is any connected orientable surface whose boundary 
is this knot. Consider then the generators of the first homology group of such a surface. Consider also 
their translates by pushing off each generator slightly along the direction of the normal to the surface. 
The Seifert matrix, S, is then the matrix whose elements are the linking numbers between generators 
and their translates. It is a theorem f[llj) that the matrix tS — S T is a presentation matrix for the 
Alexander module, which is, further, a knot invariant. In particular, the determinant of this matrix is a 
knot invariant, the so-called Alexander polynomial. 

In this Section we concentrate on computational aspects of this presentation matrix. Our working 
examples will be subclasses of pretzel knots. We will partially recover work of Parris (p3]) on pretzel 
knots with an odd number of tassels, each tassel with an odd number of crossings. On the other hand 
we will also look into a subclass of pretzel knots not considered by Parris. 

In [7] , Kauffman outlined a way of simplifying the calculation of the Seifert matrix. We have the same 
goal in mind in the current Section although we believe we came up with a different approach. In order 
to achieve our goal, we look for a simpler form of the Seifert surface so that the generators of the first 
homology group are easily identified and the linking with their translates easily calculated. 



4.1 Definitions of Seifert surface and Seifert matrix 

We start with the Definition of Seifert surface followed by the proof of its existence, for any knot. 

Definition 4.1 (Seifert surface of a knot) A Seifert surface of a knot is a connected, orientable sur- 
face whose boundary is the given knot. 
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Proposition 4.1 There is at least one Seifert surface for each knot. 

Proof: We consider a knot diagram of the given knot and orient it. We smooth each crossing as shown 
in Figure [T3"l Upon the performance of these smoothings, the knot diagram becomes a finite sequence of 




Figure 13: Smoothing of crossings 

closed curves. We cap off each of these closed curves with discs and connect them at the crossings with 
half- twists. Each of these half- twists has to be consistent with the corresponding crossing so the final 
result is an orientable surface whose boundary is the given knot. If this surface is not connected, connect 
any two distinct components by cutting one small disc on each of them and gluing the boundaries of a 
thin tube to the boundaries of the removed discs. This completes the proof. I 

Figure [TH illustrates this procedure for the trefoil knot. The different shadings represent the different 
sides of the surface. As a matter of fact, note that the orientation of the knot induces an orientation of 
the normal to the Seifert surface by the right-hand rule. It is this orientation of the normal that we will 
consider in the Seifert surfaces, in the sequel. 

Definition 4.2 Given a knot endowed with an orientation and one of its Seifert surfaces, the orientation 
of the normal to this Seifert surface is induced by the orientation of the knot and the right-hand rule (see 
Figure \16} . 




Figure 14: Towards a Seifert surface of the trefoil 



We now proceed to define "Signs at crossings" and "Linking numbers" in order to define a Seifert 
matrix of a diagram. 

Definition 4.3 (Signs at crossings) We define signs at crossings of an oriented knot diagram as shown 
in Figure [751 

Definition 4.4 (Linking Number) Suppose l\ and I2 are two knots and consider any diagram where 
both l\ and I2 are depicted. The linking number, Zfc(Zi , Z2) of l\ and I2 is half the sum of the signs at the 
crossings where one strand is from l\ and the other one is from li- The linking number is a topological 
invariant (£7J [5J/). 
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+1 -1 

Figure 15: Signs at crossings 

Definition 4.5 (Seifert Matrix) Given a Seifert surface, F, consider a set of generators of the first 
homology group of F , say {Zi, . . . , l g }. For any i £ {1, . . . , g}, let if denote the closed curve obtained by 
pushing slightly U in the direction of the normal to the Seifert surface. Finally, let 

I'ij • lk(,l%: lj ) 

The Seifert matrix of the given Seifert surface is the square g x g matrix whose i,j entry is Z,y. We will 
usually denote a Seifert matrix by the letter S . 

We calculate a Seifert matrix for the diagram of our previous example, the trefoil (see also Figures [TBI 
and [HI): 




Figure 16: Generators of the first homology group of a Seifert surface of the trefoil 



A Seifert matrix, per se, is not a topological invariant. On the other hand via the Seifert matrix one 
obtains a topological invariant. In fact 
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Figure 17: A pictorial representation of a Seifert matrix of the trefoil 



Theorem 4.1 Consider a knot K along with a Seifert matrix of K , say S. Let t be an indeterminate. 
Then the matrix tS — S T is a presentation matrix for the so-called Alexander module of K which is a 
topological invariant of K (S T denotes the transpose of S) . 

Proof: Omitted. See [IT]. ■ 
Given a presentation matrix of a module, its elementary ideals are defined as follows. 



Definition 4.6 ( [2[ 111) ) Consider an mxn presentation matrix, A, of a module M over a commutative 
ring R. The r-th elementary ideal T r of M is the ideal of R generated by all the (m — r + 1) x (m — r + 1) 
minors of A. 

Elementary ideals of a module and the generators (modulo multiplication by units) of the principal 
ideals contained in them are invariants of the module at issue ([!])■ In this way the following are also 
topological invariants of knots. 



Definition 4.7 (\2[ 111] ) The r-th Alexander ideal of an oriented link L is the r-th elementary ideal 
of the Ziltjt -1 ) Alexander module. The r-th Alexander polynomial of L is a generator of the smallest 
principal ideal of the Alexander module that contains the r-th Alexander ideal. The first Alexander 
polynomial is called the Alexander polynomial. We remark that the Alexander polynomials are unique up 
to multiplication by units, ±t n . 
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Resuming the study of the trefoil, we recall that a Seifert matrix for a diagram of the trefoil read: 

and so a presentation matrix for the Alexander module of the trefoil is 

Therefore, the Alexander polynomial of the trefoil is: 

det(tS-S T )=t 2 -t + l 

4.2 Simplifying Seifert surfaces 

The purpose of this Subsection is to suggest a way of simplifying the calculation of the Alexander 
polynomial (and if possible the other Alexander polynomials) by simplifying the Seifert surface. Given 
a knot diagram of the knot under study we calculate the associated Seifert surface by the algorithm in 
Proposition 14. II We then proceed to simplifying this Seifert surface by reducing it via deformations to 
the form "disc plus ribbons" (see Definition 14.81 below) . We note that in this way each ribbon gives rise 
to a generator for the first homology group of the Seifert surface (see below) . In the next Subsections we 
will use the pretzel knots to illustrate the benefits of these ideas. 

Definition 4.8 (Disc plus ribbons) By disc we mean the standard disc on the plane or one of its 
isotopes in 3-space. By ribbon we mean a rectangle (or one of its isotopes in 3-space), although we will 
prefer rectangles such that two parallel sides are significantly shorter than the other sides. A disc with 
ribbons or disc plus ribbons is then a disc with a set of ribbons attached to it along the boundaries. 
Each ribbon has both short sides attached to the disc; the long sides of the ribbons are not attached to 
anything (see Figures Wfk and \J(fy . We remark that the ribbons may be twisted. 

Definition 4.9 (Seifert surface in standard form) A Seifert surface is said in standard form if it 

is in a disc plus ribbons form. Fiaures Uffl and \J(J\ provide illustrative examples. 

In general a Seifert surface consists of several discs with ribbons connecting them. Our strategy in 
transforming this Seifert surface into a Seifert surface in standard form will be to choose one disc and to 
merge the other discs into this one by shrinking some ribbons. The preferred disc will, in general, be one 
with more ribbons connecting to it. 

Once a Seifert surface (or for that matter, any surface) is in standard form it is immediate to obtain 
a set of generators of the first homology group of the surface. Each ribbon will give rise to a generator 
in the following way. Consider this ribbon augmented by a second ribbon embedded in the disc of the 
standard form of the Seifert surface we are working with. This second ribbon connects the short sides 
of the first ribbon, these connecting short sides of both ribbons being of identical size. The ensemble of 
these two ribbons constitutes a closed ribbon which retracts to a circle embedded in three dimensions. 
This circle is the generator of the first homology group we associate with the ribbon we first considered. 
The retract mentioned above is realized by shrinking the ensemble of the two ribbons along the short 
side. See dotted lines in Figure [27] 

Definition 4.10 (Standard generators of first homology group of a standard Seifert surface) 

Given a Seifert surface in standard form, we call the generators of the first homology group as described 
in the preceding paragraph, the standard generators of this standard Seifert surface. 



20 



4.3 Calculations: pretzel knots on three tassels, each with an odd number of 
crossings 



As a working example for the ideas described in the preceding Subsection, we consider a pretzel knot 
on three tassels, each with an odd number of crossings, P(2i\ + l,2i 2 + 1)2*3 + 1), see figure 1151 In 
Figures [TO1 and 1501 we use the algorithm described in Proposition 14 . 1 1 to obtain a Seifert surface in Figure 
I5T1 We move the third tassel up (Figure I55j) and we rotate the disc in the center of Figure [55J to undo 
the twisting in the third tassel. As a consequence we merge this disc into the other one giving rise to a 
Seifert surface in standard form (Figure [26)) . This produces also a braiding of the first two tassels and an 
increase in their crossings of 2i% + 1. 

With the Seifert surface in standard position, we easily identify the standard generators of the first 
homology group of this Seifert surface (see Figure 15?]) : we associate one generator of the first homology 
group of the Seifert surface to each ribbon (and vice- versa). We then calculate the linking numbers 
between generators and their translates as illustrated in Figures [55J and [55] Note that the relevant 
crossings between generator and translate of generator for this calculation are those shown in Figure [55] 
As for Figure [29] there is one relevant crossing missing. In fact, in this case the two dotted lines will go 
over one another one more time, after they leave the top right part of this Figure. For lk(h, if), it is if 
that goes over l\\ for lk(l 2 , if) it is if that goes over l 2 . 

The Seifert matrix is then: 

g _ fix + h + 1 h + 1 \ 
\ «3 h + h + 1/ 

and the presentation matrix of the Alexander module for the pretzel knot P(2ii + 1, 2i 2 + 1, 2i$ + 1) is 

, q _ qT _ f(h +h + !)(*- 1) (i 3 + l)t-i 3 \ 
1. *st-(i3 + l)) (i 2 + *3 + l)(*-lV 
which is equivalent to the following matrix: 

fiit-(H + l) (i 3 + l)t-i 3 \ 
Va-(*a + l)* (*2 + *3 + l)(t-l)y 

It then follows that the Alexander polynomial of P(2ii + 1, 2i 2 + 1, 2i% + 1) is 

det(tS* - 5 T )= ht - (*i + l)(ia +i 3 + 1)(* — 1) — (i 2 - (*a + 1)*) ((*a + 1)* - h) 

We record here two results implicit in the preceding calculations which will be useful in subsequent 
calculations. 



Proposition 4.2 (The lk(k,lf) linking numbers) Let Li be the ribbon which gives rise to the U gen- 
erator of the first homology group of the surface. The contribution to lk(li, if) of the ribbon Li as depicted 
in Fiaure [2$\ is one half the number of the crossings in the Figure. Lf each of these crossings were reversed 
then it would be negative one half the number of these crossings. 

Proof: Omitted. ■ 



Proposition 4.3 (The lk{l^lf) linking numbers) Let Li and Lj be the ribbons which give rise to the 
li and lj generators of the first homology group of the surface (i ^ j). The contribution to lk(li, if) and 
to lk(lj,lf) from the braiding of Li and Lj as depicted in Figure f^PI is one half the number of crossings 
of these two ribbons, Li and Lj. Lf each of these crossings were reversed then it would be negative one 
half the number of these crossings. 

Proof: Omitted. ■ 
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2ix + l 



2i 2 + 1 



2i 3 + l 




2ix + l 



2i 2 + 1 



2i 3 + l 




2ix + l 



2i 2 + 1 



2i 3 + l 
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Figure 24: A Seifert surface of P(2i 1 + 1, 2i 2 + 1, 2i 3 + 1) (4) 
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Figure 25: A Scifcrt surface of P(2i 1 + 1, 2i 2 + 1, 2i 3 + 1) (5) 
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lk(l 1 ,l+) = (i 1 +i 3 ) + l 



lk(l 2 ,l 2 + H(i 2 + i 3 ) + l 




, 1+) = i 3 + 1 



lk(l 2 ,l+) = i 3 
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4.4 Calculations: pretzel knots on N tassels, each with an odd number of 
crossings 

We will now consider a pretzel knot on A tassels, each with an odd number of crossings. The next 
Proposition will distinguish two types in this class of knots. 

Proposition 4.4 Consider a pretzel knot on A tassels, each with an odd number of crossings. If A is 
odd this is a l-component knot. If N is even this is a 2-component knot. 

Proof: Since each tassel has an odd number of crossings, then starting from the top right (respect., left) 
side of the tassel and going along the knot down this tassel we end up at the bottom left (respect., right). 
Analogously when going along the knot and up each tassel. So, suppose the orientation of the knot takes 
us down from the top left of the A-th tassel to the bottom right of this tassel, which is the bottom left 
of the (N — l)-th tassel. Then we will be taken up along the (A — l)-th tassel to its top left. Iterating 
this procedure we will get to the first tassel after going through each one only once. If A is odd then 
we will get to the bottom right of the first tassel which is the bottom left of the A-th tassel. A second 
trip along the knot will take us to the the top right of the first tassel which is the top left of the A-th 
tassel. In this way we went along the entire knot and came back to the starting point for odd A. If A 
is even, then after going once along the knot, going through each tassel only once, we will get to the top 
right of the first tassel, which is the top left of the A-th tassel. Then we will have reached the starting 
point without having gone through the entire knot. If we now start at the top right of the A-th tassel, 
for even A, we will go through the second component of this knot. This completes the proof. ■ 

Corollary 4.1 A pretzel knot with an even number of tassels, each with an odd number of crossings has 
four possible distinct orientations of its two components. 

Proof: Omitted. ■ 



Definition 4.11 We will always choose an orientation of the pretzel knot such that, in the first tassel, 
the over-arc of the first crossing is oriented downwards and the over-arc of the second crossing is oriented 
upwards. 

Consider now a pretzel knot on A tassels, each tassel with an odd number of crossings, P(2ix + 1, 2i 2 + 
1, 2i 3 + 1, . . . , 2i N + 1). Starting from the defining diagram, we move the A-th tassel upwards as we did 
in the A = 3 instance. Then we undo the twists in this tassel by producing a braiding of the remaining 
tassels and increasing the number of crossings in each of the remaining tassels by the original number of 
crossings in the A-th tassel (see case A = 2). After this procedure we obtain a Seifert surface in standard 
form. Each of the A — 1 braided ribbons represents a standard generators of the first homology group of 
this Seifert surface. Moreover, the linking numbers between standard generators and their translates are 
analogous to those calculated for the A = 3 case. As a matter of fact, in the braiding of these (A — 1) 
ribbons, the braiding of two distinct of them is like the braiding of ribbons (tassels) 1 and 2 in case 
A = 3 (just remove the other ribbons (tassels) in case A > 3). In this way the linking numbers are, for 
j,k = l,...,N-l, 



lk(lj,l^) 



in + 1, if j < k 

ij +in + 1, if j = k 
i N , ifj>k 



The Seifert matrix is then the following (A — 1) x (A — 1) matrix 



S = 



/ii+ijv + 1 iN + 1 in + 1 

iN «2 + IN + 1 iN + 1 

iN iN h + iN + 1 



i N 



in 



i N + l \ 
i N + 1 
iN + l 

iN iN-i+iN + 1/ 
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The presentation matrix of the Alexander module of P(2ii + 1, 2t2 + 1, 2i^ + 1, . . . , 2ijv + 1) is then 



tS - S T = 



((ji + iN + l)(t 
i N t - (ijv + l) 
i N t - (i N + l) 

i N t - (i N + l) 
V iNt - (ijv + l) 



1) 



(in + l)i - ijv 
(ia + ijv + !)(*- 1) 
ijvt - (ijv + l) 

i N t - (i N + l) 
i N t - {i N + l) 



(ijv + l)t - iN 
(i N + ljt- i N 

(*3 +*JV + l)(t- 1) 

wt - (ijv + l) 
ijyi - (ijn + l) 



(ijv + l)t — 4JV 

(ijv + l)t — ijy 
(ijv + ljt - i N 

(w-a + ij\r + l)(t-l) 
iiv* - (ijv + l) 



(ijv + ljt - *jv 
(ijv + l)t-i N 
(i N + ljt - ijy 

(ijv + l)t- ijv 
(iiv_i + ijv + !)(«- 1)/ 



By subtracting the second column from the first column, the third from the second, ... , the N-th 
from the (N — l)-th we obtain the equivalent matrix 



(ht-(ix + l) 

«2 — (l2 + 1)* i 2 *-(*2 + l) 

«s — (*a + 1)* i 3 *-(*a + l) 



V 



(ijv + l)t — ijv \ 



ijv-at - (ijv-2 + 1) (ijv + l)t-iAT 
ijv_i - (ijv-i + 1)* (ijv_i + ijv + !)(*- l)/ 



By doing Laplace expansion over the last column we obtain the following expression for det(f S — 5* T ) , 
the Alexander Polynomial of P(2i\ + 1, 2«2 + 1, . . . , + 1): 



JV-2 



k-1 



N-2 



fc=l 3=1 J=fc+1 

iV-2 

+(-i) Ar - i (z JV _i + + 1)(* - 1) • n (*** - («* + !))+ 

where a (— l)^ -1 factor has been omitted throughout. 
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4.5 Calculations: pretzel knots on four tassels, exactly one with an even 
number of crossings 

In this Subsection we work out the calculations for a Pretzel knot on four tassels with exactly one 
tassel with an even number of crossings. This is intended to pave the way for the calculations for a 
pretzel knot with an arbitrary even number of tassels and with exactly one tassel with an even number 
of crossings which will done in the next Subsection. 

We choose pretzel knot P(5,3, 7,4) to do our calculations (see Figure l30|). A Seifert surface for this 
pretzel knot is obtained as before using the algorithm in Proposition 14. II (see Figure l3"Tj) . Only one side 
of the Seifert surface will be shaded in order not to blur the interpretation of the Figures later on. We 
remark that on the shaded side of the Seifert surface the normal points to the reader. Our strategy 
here will be first to transfer the twists in the ribbons from left to right, by deformations; the twists will 
ultimately accumulate in the ribbons to the far right. This will, however, produce a braiding of the 
ribbons. Then we will shrink some of these ribbons in order to merge the center discs into the larger disc. 
We will finally obtain a Seifert surface in standard form. We now specify each step of this procedure. 



35 



Figure [32] is obtained by stretching the central portion of Figure [3T1 so that the ribbons connecting the 
different discs are clearly identified. Then the twists in the ribbons to the left in Figure 1321 are transferred 
to the right by a ^ rotation of the portion of the diagram boxed by the dotted rectangle. The result 
of this rotation is shown in Figure [33J this Figure is further obtained from Figure [32] by rotation of the 
whole by a J clockwise on the plane of the page. The upper twists in ribbons in Figure [33J are transferred 
down by \ rotation of the portion of the diagram boxed by the dotted rectangle is indicated. The result 
of this rotation is shown in Figure [3J] The upper twists in ribbons in Figure [33] are transferred down 
using the same technique. The result is shown in Figure [35] where the twists in ribbons are all in the 
lower portion of this Figure. As of this Figure we proceed to merge the smaller discs into the larger one 
mainly by shrinking specific ribbons. 

In Figure [35] we identify three vertices of the diagram by the letters A, B, and C. These are the 
vertices to the immediate left of each of these letters. The arrows to the right of these letters indicate 
that a deformation of the surface will be performed by, also, pushing on the corresponding vertices. The 
same letters in Figure [35] indicate the new location of the corresponding points after the deformation. 
Furthermore, in this Figure, there is a dotted and oriented arc inside a ribbon, in the upper part of the 
diagram. This indicates that the corresponding ribbon will be shrunk in the indicated direction thus 
merging the disc about point A into the larger disc. The result of this operation is shown in Figure [371 In 
this Figure, the dotted and oriented arc inside a ribbon indicates the same operation on the corresponding 
ribbon. The result of this operation is shown in Figure [351 Without further remarks, in Figure [351 we 
show the result of the merging of the last small disc into the larger one. After some deforming we obtain 
a standard form in Figure l40l Here we enumerate the ribbons as indicated in the top of the diagram. We 
thus obtain an enumeration of the standard generators of the first homology group of this surface (see 
Definition ^. 10|) . We orient these generators counterclockwise. 

Consider again the Seifert surface in standard form depicted in Figure [4"01 Since each ribbon is twisted, 
each standard generator links with its translate. Thus, every diagonal element of the Seifert matrix will 
be non-null. Except for the four generators with numbers 13, 14, 15 and 16 which potentially link with 
every other generator, the remaining generators exhibit linking within given subsets of generators. It 
is further clear that these subsets of generators are directly related to definite tassels in P(5,3, 7, 4). 
Specifically, the four generators with numbers 13, 14, 15, 16, stem from the only tassel with the even 
number of crossings (four crossings). The subset of generators 7, 8, 9, 10, 11, 12 stems from the tassel with 
seven crossings; the subset of generators 5,6 stems from the tassel with three crossings; and the subset 
of generators 1, 2, 3, 4 stems from the tassel with five crossings. In the general case of a pretzel knot with 
(even) N tassels exactly one with an even number of crossings, there will be, after the procedure described 
before, a subset of standard generators for the first homology group with as many elements as there are 
crossings in the tassel these generators stem from (we call this tassel the reference tassel) ; the remaining 
tassels will generate subsets of standard generators whose cardinality is the number of crossings of the 
tassel minus one. The cause for this "minus one" difference has to do with the shrinking of one of the 
ribbons in the passages from Figure [35] to Figure [371 [371 to [351 and [351 to [391 It is clear that the reference 
tassel should be chosen to be the one with least number of crossings since it is the generators stemming 
from this tassel that link with each of the other generators. 

Finally, invoking Propositions 14.21 and 14.31 we obtain the following Seifert matrix. 
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Figure 32: A Seifert surface for P(5,3, 7,4) (2) 
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Figure 33: A Seifert surface for P(5,3,7,4) (3) 
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Figure 34: A Seifert surface for P(5, 3, 7, 4) (4) 
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Figure 35: A Seifcrt surface for P(5,3, 7,4) (5) 
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Figure 36: A Scifcrt surface for P(5, 3, 7, 4) (6) 
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Figure 37: A Scifert surface for P(5, 3, 7, 4) (7) 
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Figure 38: A Seifert surface for P(5,3,7,4) (8) 
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Figure 39: A Seifert surface for P(5,3, 7,4) (9) 
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Figure 40: A Seifert surface for P(5, 3, 7, 4) - the standard form 
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We now calculate the presentation matrix for the Alexander module of P(5,3,7, 4) from the Seifert 
matrix above. We will further use elementary transformations on matrices to pass on to a more convenient 
presentation matrix of this module, in order to calculate the Alexander polynomial. 
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The next matrix is the result of subtracting, in the preceding matrix, the 14-th column from the 13-th 
column, the 15-th from the 14-th, and the 16-th from the 15-th. 
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The next matrix is the result of subtracting the 16-th row from the 13-th, the 14-th, and the 15-th 
rows of the preceding matrix. 
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The next matrix is the result of subtracting the second row from the first, the third from the second, 
and the fourth from the third; the sixth from the fifth; the eighth from the seventh, the ninth from the 
eighth, the tenth from the ninth, the eleventh from the tenth, and the twelfth from the eleventh, in the 
preceding matrix. 
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The next matrix is the result of subtracting the second column from the first, the third from the 
second, and the fourth from the third; the sixth from the fifth; the eighth from the seventh, the ninth 
from the eighth, the tenth from the ninth, the eleventh from the tenth, and the twelfth from the eleventh, 
in the preceding matrix. 
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Using Laplace's expansion over the last row and conveniently relocating the last column to compute 
the minors, we obtain 
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- 295426i 9 + 213765i 10 - 120582t n + 49274i 12 - 12289i 13 + 972i 14 + 192i 15 + 2t 16 
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From this matrix it is now clear how to obtain the matrix for any given even number of tassels such 
that one of the tassels has an even number of crossings. 

4.6 Calculations: pretzel knots on N tassels, exactly one with an even num- 
ber of crossings 

Let us assume that there are N tassels, for a given even positive integer N, and that the iV-th tassel has 
2%n crossings (in > 1), and each of the remaining tassels have 2ik + l tassels, for 1 < k < N — 1 (ik ' s > 0). 
The presentation matrix of the Alexander module of the Pretzel knot P(2ii + 1, 2z2 + l, . . . , 2^-1 + 1, 2ijv) 
is equivalent to the sum of the following two (J2j=i 2ij) x (J2j=i ^ij) matrices, Mi and M 2 . 

Mi is a matrix whose last column and last row have non-zero entries, all other entries being zero. 
The only non-zero entries of the last row are — l's at the X)j=i 2ij positions, for 1 < k < N — 1. The 

only non-zero entries of the last column are t's at the ^ - =1 2ij positions, for 1 < k < N — 1. 

M 2 is a matrix in block-diagonal form. Each of the blocks is a 2ik x 2ik matrix, for 1 < k < N. For 
1 < k < N — 1, the fc-th block is of the following type: 
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The iV-th block is of the following type: 
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where / is such that N = 21. 



The Alexander polynomial of P(2ii + 1, 2i 2 + 1, . . . , 2ijv-i + 1, 2in) is the determinant of Mi + M 2 . 
We compute it by doing Laplace's expansion on the last row of Mi + M 2 . In order to do that the 
following matrices will be helpful. For 1 < k < N — 1, B' k is a 2ik x 2ik matrix; it is obtained by 
replacing the last column of Bk by a column with a t in the last entry and otherwise zero. B'^ is a 
(2ipf — 1) x (2ipf — 1) matrix; it is obtained by removing the last column and the last row from B^. B' N 
is also a (2zat — 1) x (2^ — 1) matrix; it is is obtained by removing the column before the last one and 
the last row from B^. 
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The Alexander polynomial is then: 
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We remark that it is easy to see, by Laplace expansion on the last column, that 

2»iv-l 

detB^= J2 (-^(-l)^ 1 * 2 ^- 1 ^' 

3 = 1 

and 



dcts^ = ^ (-t)(-iy +i t* i »- 1 -' + (i - 1) 
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